package com.zHan.system.utils;

import com.zHan.model.system.SysMenu;

import java.util.ArrayList;
import java.util.List;

/**
 * ClassName: MenuHelper
 * Description: 菜单管理工具类
 * date: 2023/6/24 0024 15:43
 *
 * @author zHan
 */
public class MenuHelper {

    /**
     * 构建树形
     *
     * @param sysMenuList
     * @return
     */
    public static List<SysMenu> buildTree(List<SysMenu> sysMenuList) {
        // 创建集合封装最终数据
        List<SysMenu> resultList = new ArrayList<>();
        // 遍历所有菜单集合
        for (SysMenu sysMenu : sysMenuList) {
            if (Long.parseLong(sysMenu.getParentId()) == 0) {
                resultList.add(findChildren(sysMenu, sysMenuList));
            }
        }
        return resultList;
    }

    /**
     * 从根节点中查询子节点，当id==parentId时封装数据
     *
     * @param sysMenu
     * @param sysMenuList
     * @return
     */
    private static SysMenu findChildren(SysMenu sysMenu, List<SysMenu> sysMenuList) {
        // 数据初始化
        sysMenu.setChildren(new ArrayList<>());
        // 递归遍历查找
        for (SysMenu menu : sysMenuList) {
            // 获得当前菜单id
            Long id = Long.valueOf(sysMenu.getId());
            // 获得所有菜单parentId
            Long parentId = Long.valueOf(menu.getParentId());
            // 比对
            if (id.equals(parentId)) {
                if (sysMenu.getChildren() == null) {
                    sysMenu.setChildren(new ArrayList<>());
                }
                sysMenu.getChildren().add(findChildren(menu, sysMenuList));
            }
        }
        return sysMenu;
    }
}
